#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
    long long t, n, i;
    scanf("%lld", &t);
    long long sum = 0;
    long long num = 0;
    while (t--)
    {
        sum = 0;
        num = 0;
        scanf("%lld", &n);
        while (n)
        {
            if (n & 1)
            {
                sum++;
            }
            n = n >> 1;
        }
        for (i = 0; i < sum; i++)
        {
            num = num * 2 + 1;
        }
        printf("%lld %lld\n", sum, num);
    }
}
